#include<iostream>
using namespace std;
#include"AVLTree.h"
using namespace AVL;
int main()
{
	//{ 16, 3, 7, 11, 9, 26, 18, 14, 15 }
	//{4, 2, 6, 1, 3, 5, 15, 7, 16, 14
	AVLTree<int, int>* a = new AVLTree<int, int>();
	a->Insert(make_pair(4,4));
	a->Insert(make_pair(2,2));
	a->Insert(make_pair(6,6));
	a->Insert(make_pair(1,1));
	a->Insert(make_pair(3,3));
	a->Insert(make_pair(5,5));
	a->Insert(make_pair(15,15));
	a->Insert(make_pair(7,7));
	a->Insert(make_pair(16,16));
	a->Insert(make_pair(14,14));
	cout<<a->IsBlance()<<endl;
	//AVLTree<int, int>* a = new AVLTree<int, int>();
	//a->Insert(make_pair(16, 16));
	//a->Insert(make_pair(3,3));
	//a->Insert(make_pair(7,7));
	//a->Insert(make_pair(11,11));
	//a->Insert(make_pair(9,9));
	//a->Insert(make_pair(26,26));
	//a->Insert(make_pair(18,18));
	//a->Insert(make_pair(14,14));
	//a->Insert(make_pair(15,15));
	//cout << a->IsBlance() << endl;
	return 0;
}